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^ (57) Abstract: In order to automatically calculate an operational sequence of processes that determine an output value from at least 
one input value, a multitude of processes (PI - P8), whose inputs are provided with at least one of the attributes: input value of the 
same calculation cycle (PRE), input value of the preceding calculation cycle (POST), input value from any calculation cycle (ANY), 

^■s are arranged in such a manner that a process, which does not have any input with the attribute input value of the same calculation 
cycle (PRE), is determined as the first process of a calculation cycle and, in successive analogous steps, determines a quantity of 

ON possible sequences. 

VO 

(57) Zusammenfassung: Zum automatischen Berechnen einer funktionsf&higen Reihenfolge von Prozessen, die aus wenigstens 
2! einem Eingabewert einen Ausgabewert bestimmen, werden Seine Vielzahl von Prozessen (PI - P8), deren EingSnge mit wenigstens 
einem der Attribute: "Eingangswert des selben Berechnungszyklus" (PRE), "Eingangswert des vorhergehenden Berechnungszyklus" 
(POST), "Eingangswert aus beliebigem Berechnungszyklus" (ANY) versehen sind, so angeordnet, dass als erster Prozess eines Be- 
rechnungszyklus ein Prozess bestimmt wird, der keinen Eingang mit dem Attribut "Eingangswerts des selben Berechnungszyklus" 
>^ (PRE) aufweist, und in nachfolgcndcn analogen Schritten eine Menge von mSglichen Reihenfolgen bestimmt. 
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hierzu 



® Zum automatischen Berechnen einer funktionsfahigen 
Reihenfolge von Prozessen, die aus wenigstens einem 
Eingabewert einen Ausgabewert bestimmen, werden 
eine Vielzahl von Prozessen (P1-P8), deren Eingange mit 
wenigstens einem der Attribute 

- "Eingangswert desselben Berechnungszyklus" (PRE), 

- "Eingangswert des vorhergehenden Berechnungszy- 
klus - (POST), 

- "Eingangswert aus beliebigem Berechnungszyklus " 
(ANY) versehen sind, so angeordnet, dass als erster Pro- 
zess eines Berechnungszyklus ein Prozess bestimmt wird, 
der keinen Eingang mit dem Attribut "Eingangswerts des- 
selben Berechnungszyklus" (PRE) aufweist, und in nach- 
folgenden analogen Schritten eine Menge von moglichen 
Reihenfolgen bestimmt. 



5HH 



-»P2 t m m PI 



V 



43 



oo 

CO 



LU 
Q 



BUNDESDRUCKEREI 12.01 101 660/139/1 13 



DE 100 34 869 A 1 



Beschreibung 

[0001] ^ Die Erfindung betrifft ein Verfahren zum automati- 
schen Gewinnen einer funktionsfahigen Reihenfolge von 
Prozessen, ein Verfahrcn zum Ubcrpriifen einer Reihenfolge 5 
von abzuarbeitenden Prozessen auf Inkonsistenzen im Da- 
ten fluB und ein Werkzeug zum Anordnen oder Priifen einer 
Reihenfolge von abzuarbeitenden Prozessen, insbesondere 
einer Sequenz von Berechnungsfunktionen einer Betriebs- 
systemsoftwarc, bcispielsweise einer Betriebssystcmsoft- 10 
ware eines elektronischen Steuergerats fur ein Kraftfahr- 
zeug. 

[0002] Aus der Veroffentlichung "Kurzere Entwicklungs- 
zeiten mit automatischer Codegenerierung" in Automotive 
Engineering Partners 5/99, Vieweg GmbH, Verlag Friedrich 15 
& Sohn Verlagsgesellschaft mbH in den GWV Fachverla- 
gen GmbH, ist ein Werkzeug zur automatischen Code-Ge- 
nerierung fur Betriebssystemsoftware von Kraftfahrzeug- 
Steuergeraten bekannt sowie ein Testwerkzeug zum Uber- 
priifen der Funktionen eines Steuergerats. Das Werkzeug 20 
zur automatischen Codegenerierung iibersetzt automatisch 
die technischen Vorgaben von Entwicklungsingenieuren, 
die in Form einer physikalischen Beschreibung einer Rege- 
lung vorliegen, in den fur ein Steuergerat eines Kraftfahr- 
zeugs lesbaren Code. Das Testwerkzeug spricht das Steuer- 25 
gerat iiber eine Schnittstelle an und erzeugt physikalisch 
korrekte Signale, die im realen Betrieb eines Kraftfahrzeugs 
erzeugt wiirden. Es kann daher das Systemverhalten des 
Steuergerats, und genauer dessen Betriebssystemsoftware, 
in einer Simulation des geschlossenen Regelkreises friihzei- 30 
tig im Labor untersucht werden. 

[0003] Das Werkzeug ist aber nicht in der Lage, selbstan- 
dig die Reihenfolge von Prozessen einer Regelung zu be- 
stimmen, sondern dient im wesentlichen nur zur Uberset- 
zung von menschlichen Vorgaben in Softwarecode. Femer 35 
ist es haufig wunschenswert, aus vorhandenen Bibliotbeken 
bereits getestete Reihenfolgen von Prozessen oder einzelne 
Prozesse fur eine Neuentwicklung zu iibemehmen und neue 
Prozesse an einer geeigneten Stelle der vorhandenen Rei- 
henfolge einzuftigen beziehungsweise bekannte, gepriifte 40 
Prozesse mit neu zu erstellenden Prozessen zu einer lauffa- 
higen Sequenz zu verbinden. 

[0004] Es ist ein Ziel der Erfindung, ein Verfahren zum 
automatischen Berechnen einer funktionsfahigen Reihen- 
folge von Prozessen, ein Verfahren zum Oberpriifen einer 45 
Reihenfolge von abzuarbeitenden Prozessen und ein Werk- 
zeug bereitzustellen, die in der Lage sind eine Vielzahl von 
Prozessen so zu ordnen, dass eine zielgerichtete Abarbei- 
tung aller Prozesse erfolgen kann, die dem gewunschten Da- 
tenfluB genugt " 50 

[0005] Dieses Ziel wird mit den Verfahren und einem 
Werkzeug erreicht, wie sie in den unabhangigen Ansprii- 
chen definiert sind. Vorteilhafte Ausfuhrungsformen der Er- 
findung sind Gegenstand der Unteranspruche. 
[0006] Durch die Zuordnung eines der Attribute "Ein- 55 
gangswert des selben Berechnungszyklus", "Eingangswert 
des vorhergehenden Berechnungszyklus " oder "Eingangs- 
wert aus beliebigem Berechnungszyklus " zu jedem Daten- 
eingang der zu ordnenden Prozesse ist es moglich, maschi- 
nell eine funktionsfahige, gultige Reihenfolge oder Sequenz 60 
zu schaffen, die keine Inkonsistenzen im DatenfluB auf- 
weist Eine Inkonsistenz bedeutct, dass die den Eingangen 
der Prozesse zugeordneten Attribute logisch nicht erfullt 
werden konnen, da sie sich gegenseitig ausschlieBen. Bei- 
spielsweise konnen die Eingange zweier Prozesse, die ge- 65 
genseitig voneinander abhangen, nicht jeweils mit dem At- 
tribut "PRE" versehen sein, da sonst die widerspruchliche 
Bedingung erfullt sein musste, dass jeder der beiden Pro- 



zesse vor dem anderen Prozess berechnet werden musste. In 
der Regel gibt es aber eine Vielzahl von "lauffahigen" Rei- 
henfolgen. 

[0007] Aus der Menge von lauffahigen Reihenfolgen von 
Prozessen kann diejenige besummt werden, die die gcring- 
ste Laufzeit aufweist oder diejenige, bei der die Prozesse, 
deren Ausgangswerte in nachfolgenden Prozessen als Ein- 
gangswerte verwendet werden, am dichtesten aufeinander 
folgen (Optimierung). 

[0008] AuBerdem konnen innerhalb eines Berechnungs- 
zyklus Prozesse identifiziert werden, die keine Abhangig- 
keiten voneinander aufweisen. Solche voneinander unab- 
hangigen Prozesse konnen in Recheneinheiten mit Multitas- 
king-Betriebssystemen, insbesondere in Mehrprozessorsy- 
stemen, parallel abgearbeitet werden. 

[0009] Eine Inkonsistenz in einer Reihenfolge von Prozes- 
sen kann beispielsweise folgendermaBen ermittelt werden: 

l.Schritt 

[0010] Bestimmung eines Prozesses, der keinen Eingang 
mit dem Attribut "Eingangswert des selben Berechnungszy- 
klus" hat (bezogen a uf die aktuelle Menge der Prozesse). 

2. Schritt 

[0011] Entfemen dieses Prozesses aus der Menge der Pro- 



3. Schritt 



[0012] Wiederholen der Schritte 1 und 2 bezuglich der 
restlichen Menge von Prozessen. 

[0013] Lasst sich die Menge der Prozesse durch obigen 
Vorgang nicht reduzieren, bis kein Prozess ubrig ist, ist eine 
Inkonsistenz gefunden. 

[0014] Es ist daher moglich, die Reihenfolge der Prozesse 
als lauffahig zu bestatigen, ohne sie in einem realen System 
mit einer aufwendigen Simulation des gesamten Systemver- 
haltens testen zu miissen. 

[0015] Die vorliegende Erfindung kann beispielsweise 
zum Entwerfen von Betriebssystemsoftware fur Computer, 
von komplexen Anwendungsprogrammen, von Ablauf- 
steuerungen fur eine industriellen Fertigung und insbeson- 
dere zum Bestimmen von Steuerungen fur Steuergerate in 
der Kraftfahrzeugtechnik eingesetzt werden, beispielsweise 
von Motor- und Getriebesteuergeraten. 
[0016] Weitere Merkmale, Vorteile und Anwendungs- 
moglichkeiten der Erfindung ergeben sich aus der nachfol- 
genden Beschreibung von Ausfuhrungsbeispielen in Verbin- 
dung mit den Zeichnungen. Es zeigen: 
[0017] Fig. 1 ein Werkzeug zum Anordnen oder Priifen, 
[0018] Fig. 2 die Verknupfung von Prozessen innerhalb 
einer Task, 

[0019] Fig. 3 die Prozesse einer Drehmoment-Regeiung 
einer Motorsteuerung, 

[0020] Fig. 4 die Darstellung der Verknupfung der Pro- 
zesse von Fig. 3 in Form eines Graphen, 
[0021] Fig. 5-8 die Auflosung des Graphen von Fig. 4, 
[0022] Fig. 9 die Zuordnung der Prozesse der Fig. 3 zu se- 
quenziell aufeinander folgenden Prozessgruppen, und 
[0023] Fig. 10-13 die Uberpriifung einer Reihenfolge von 
Prozessen, die eine Inkonsistenz aufweisen. 
[0024] Fig. 1 zeigt ein Werkzeug zum Anordnen und/oder 
Prufen einer Reihenfolge von abzuarbeitenden Prozessen. 
Dieses weist eine Recheneinheit 1 mit einem Mikroprozes- 
sor MP und einem Arbeitsspeicher RAM auf. Mit der Re- 
cheneinheit 1 sind als Eingabemittel ein Laufwerk 2 fur ein 
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Speichermedium 21, bei dem es sich um eine beschreibbare 
CD (Compact Disk) handelt, und eine Tastatur 3 vorgese- 
hen. 

[0025] Auf dem Speichermedium 21 sind Reihenfolgen 
von Prozessen fur die Ausfuhrung von Aufgabcn (Tasks) ci- 
ner Betriebssystem-Software oder einer Anwendungssoft- 
ware und einzelne Prozesse gespeichert. Es handelt sich also 
um eine Bibliothek mit bereits vorhandenen Prozessen, die 
fur die Erstellung von neuen Programmen benutzt werden 
kann. 

[0026] Mit der Tastatur 3 konnen ebenfalls Prozesse in die 
Recheneinheit 1 eingegeben werden. 

[0027] Zur Darstellung von Berechnungsergebnissen der 
Recheneinheit 1 dient ein Ausgabemittel, bei dem es sich 
um cine Anzeigecinrichtung 4 handelt. 
[0028] Fig. 2 veranschaulicht die miteinander verknupften 
Prozesse PI— P3 eines Berechnungszyklus n, die eine Task 
oder Aufgabe eines Betriebssystems einer Recheneinheit 
oder eines Anwendungsprogramms abarbeiten. Die Pro- 
zesse P1-P3 sind Prozesse, die regelmaBig wiedcrkehrend 
abgearbeitet werden. Der Prozess 4 ist ein asynchroner Pro- 
zess, der bei bestimmten Ereignissen aufgerufen wird, Da- 
ten fur Prozesse innerhalb des Berechnungszyklus liefert 
aber nicht zum betrachteten Berechnungszyklus gehort. 
[0029] Eine Task ist eine geordnele Rcihenfolgc oder Se- 
quenz von Prozessen, die vom Betriebssystem oder einem 
Programm aufgerufen wird. Der Aufruf kann zyklisch in re- 
gelmaBigen Intervallen oder asynchron aufgrund von be- 
stimmten Ereignissen erfolgen. Ein Prozess ist eine Gruppe 
von Anwcisungen, die als Einheit eine bestimmte Aufgabe 
erfullen. Prozesse konsumieren Eingangsdaten und erzeu- 
gen Ausgabedaten. Ein Prozess ist eine Einheit von Anwei- 
sungen, die durch Interrupts unterbrochen werden kann, da- 
von abgesehen aber als Einheit abgearbeitet wird. Aufgrund 
der Abhangigkeit der erzeugten von den konsumierten Da- 
ten ist die Sequenz oder Reihenfolge der Prozesse fur das 
Berechnungsergebnis entscheidend. 

[0030] Die Sequenz der Prozesse P1-P3 ist implizit durch 
die Verwendung von zusatzlichen Attributen fur den Typ ei- 
nes Eingangs oder Eingangsports I definiert. Das Attribut 
bzw. die Attribute eines Eingangs I legt bzw. legen die rela- 
tive Reihenfolge eines Prozesses zu den anderen Prozessen 
des selben Berechnungszyklus n fesL Es gibt drei verschie- 
dene Typen von Eingangsports: 

- Eingangswert des selben Berechnungszyklus: PRE, 

- Eingangswert des vorherigen Berechnungszyklus: 
POST, 

- Eingangswert aus beliebigem Berechnungszyklus: 
ANY. 

[0031] Im folgenden werden die Typen der Eingange oder 
Eingangsports regelmaBig durch ihre Bezugszeichen PRE, 
POST und ANY bezeichnet. 

[0032] Ein Eingang I des Typs PRE benotigt einen Ein- 
gangswert, der innerhalb des selben Berechnungszyklus be- 
reits zur Verfugung gestellt worden ist, also vorhergehend 
erzeugt worden ist. Der Prozess, dessen Ausgang bezie- 
hungsweise Ausgabeport O den Wert fur den mit dem Attri- 
but PRE versehenen Eingang I liefert, muss also in der Rei- 
henfolge vorher berechnet worden sein. 
[0033] Prozess P3 wcist einen Eingang I des Typs PRE 
auf. Dieser Eingang I konsumiert einen Wert, der vom Aus- 
gang O des Prozesses P2 zur Verfugung gestellt wird. Das 
Werkzeug zum Anordnen oder Prufen einer Reihenfolge 
von Prozessen erkennt daher, dass Prozess P2 vor Prozess 
P3 in die Sequenz eingereiht werden muss. 
[0034] Bei einem Eingang I des 1Vps POST muB der be- 



reitgestellte Wert erst spater in der Sequenz erzeugt werden, 
so dass beim Abarbeiten des Berechnungszyklus n ein alter, 
im vorhergehenden Berechnungszyklus n - 1 berechneter 
Eingabewert zur Verfugung steht (dies entspricht einem z" 1 - 
5 Glicd in der Rcgelungstechnik). Das Werkzeug zum Anord- 
nen oder Prufen wird daher Prozess P3, dessen Ausgabewert 
von einem Eingang I des Typs POST vom Prozess PI beno- 
tigt wird, nach Prozess PI im selben Berechnungszyklus n 
anordnen. 

to [0035] Bei einem Eingang vom T>p ANY spiell es keine 
Roile, ob der konsumierte Wert im selben Berechnungszy- 
klus n berechnet wurde oder im vorhergehenden Berech- 
nungszyklus n - 1 berechnet wurde. Die Belegung eines 
Eingangs I mit dem Attribut ANY ist daher lediglich optio- 

15 nal. Haufig crhalt ein Eingang vom Typ ANY seinen Ein- 
gangswert von auBerhalb der Task. In Fig. 2 ist der Prozess 
P4 solch ein externer Prozess. Eingangsports, die ihre Daten 
von externen Prozessen erhalten, haben grundsatzlich das 
Attribut ANY. 

20 [0036] Aufgrund der vergebenen Attribute fur die Ein- 
gange I der Prozesse P1-P3 konnen Ungleichungen aufge- 
stellt werden. Auf diese Weise wird jeweils eine Beziehung 
zwischen einem Prozess hergesteilt, dessen Ausgangsport O 
einen Wert bereitstellt, und einem Prozess, dessen Ein- 

25 gangsport I, diesen bereitgcstellten Wert konsumiert. 

[0037] Liefert ein Prozess einen Eingangswert fur einen 
Eingang I vom Typ PRE, so wird dieser Prozess kleiner als 
der Prozess mit diesem Eingang vom Typ PRE gesetzt. Der 
Prozess der in einer Relation als "kleiner" gesetzt ist, muss 

30 vor dem anderen Prozess der Relation ausgefuhrt werden. 
Ist der Eingang I dagegen vom Typ POST, so wird der Pro- 
zess, der den Eingangswert liefert, groBer als der Prozess 
mit diesem Eingang vom iyp POST gesetzt Ist der Eingang 
vom Typ ANY, so kann der den Eingangswert liefernde Pro- 

35 zess groBer oder kleiner als der den Eingangswert empfan- 
gende Prozess gesetzt werden. Der Eingang vom Typ ANY 
kann schlieBlich von einem im selben oder nachfolgenden 
Berechnungszyklus angeordneten Prozess bedient werden. 
Die Anordnung der beiden Prozesse zueinander ist also be- 

40 liebig. Hierdurch ergeben sich so viele Ungleichungen, wie 
es im Berechnungszyklus Eingange mit dem Attribut PRE 
oder POST gibt. 

[0038] Fur dieses Beispiel ergeben sich daher folgende 
Ungleichungen: 
45 P3>P1 oderPl <P3, und 
P2<P3 

[0039] Als erster Prozess einer Berechnungsreihenfolge 
oder Sequenz kommt nur ein Prozess in Frage, der keinen 
Eingang vom iyp PRE aufweist. Als letzter Prozess einer 
50 Sequenz kommt nur ein Prozess in Frage, der keinen Ein- 
gang vom Typ POST aufweist. 

[0040] Danach kommen die Prozesse PI und P2 als erste 
Prozesse der Sequenz in Frage. Prozess P3 darf erst nach 
den Prozessen PI und P2 berechnet werden. Die Prozesse 
55 PI und P2 konnen in beliebiger Reihenfolge oder parallel 
abgearbeitet werden. 

[0041] Fig. 3 zeigt zur Veranschaulichung eine verein- 
fachte Task mit einer Berechnungsreihenfolge oder Sequenz 
von Prozessen P1-P8 einer Drehmoment-Regelung eines 

60 Betriebssystems eines Motorsteuergerats eines Kraftfahr- 
zeugs. Typischerweise weist eine derartige Task allerdings 
cine Sequenz von 100 bis 200 Prozessen auf. 
[0042] Die Prozesse sind zum Teil aus einer Bibliothek 
entnommen. Einige Prozesse wurden neu fur die Drehmo- 

65 ment-Regelung entworfen. Die Grafik von Fig. 3 steht ei- 
nem Entwickler, der eine gultige Sequenz von Prozessen fin- 
den will, zur Verfugung, sie bestimmt jedoch noch keine 
Prozessreihenfolge. 
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[0043] Prozess PI berechnet fiir eine Benutzereinstellung 
einer Geschwindigkeitsregelanlage (Tempomat) die Diffe- 
renz zwischen der tatsachlichen Geschwindigkeit und der 
von einem Fahrer eingestellten Geschwindigkeit und gibt 
diese Diffcrcnz an Prozess P3 aus. Prozess P2 berechnet 
eine durch eine Gaspedalstellung mitgeteilte Leistungsan- 
forderung und gibt diese eben falls an Prozess P3 aus. Pro- 
zess P3 koordiniert eventuell vorliegende Anforderungen 
der Prozesse PI und P2 und berechnet hierfur eine Drehmo- 
mcnlanforderung fiir die Prozesse P4 und P6. 
[0044] Prozess P4 bestimmt eine langsame Drehmoment- 
anderung und gibt eine entsprechende Anforderung an Pro- 
zess PS aus. Prozess PS berechnet einen Sollwert fur eine 
Drosselklappenstellung und gibt diesen an ein Stellglied 
aus. 

[0045] Prozess P6 berechnet eine schnelle Drehmoment- 
anderung und gibt eine entsprechende Anforderung an Pro- 
zess P7 aus, der einen Sollwert fur einen Zundzeitpunkt be- 
stimmt und an die Zundung ausgibt. 

[0046] Prozess P8 enthalt ein Referenzsystem fur die Ef- 
fektivitat einer Drehmomentanderung durch eine Zundzeit- 
punktverschiebung. Die Prozesse P4 und P6 entscheiden an- 
hand ihrer Kopplung und der Effektivitat, wie der Aufbau 
eines bestimmten Drehmoments auf die zwei moglichen 
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hige Sequenzen. 

[0051] Das Ungleichungssystem kann beispielsweise 
durch Anwendung der Graphentheorie computergestiitzt ge- 
lost werden. Ein Graph wird aufgebaut, indem die Prozesse 
als Knoten und jede Ungleichung als gerichtete Kante des 
Graphen eingesetzt werden. Eine gerichtete Kante ist ein 
Verweis von einem Prozess auf einen anderen Prozess. Die 
gerichtete Kante wird jeweils von dem Prozess bzw. Knoten, 
der in der entsprechenden Ungleichung als kleiner bestimmt 
wurde, auf den Prozess bzw. Knoten gerichtet, der in der sel- 
ben Ungleichung als groBer bestimmt wurde. 
[0052] Anders ausgedriickt wird jeweils zu einem Pro- 
zess, dessen Eingang mit dem Attribut PRE versehen ist, ein 
Verweis von dem Prozess gesetzt, der den Eingangswert lie- 
is fert Von einem Prozess, dessen Eingangswert mit dem At- 
tribut POST versehen ist, wird ein Verweis auf den Prozess 
gesetzt, der den Eingangswert liefert. 

[0053] In Fig. 4 ist die Umsetzung der oben aufgestellten 
Ungleichungen in einen Graphen dargestellt. In einem er- 
sten Bearbeitungsschritt oder einer ersten Iteration werden 
alle Knoten (Prozesse) aus der Menge der zu uberpriifenden 
Knoten (Prozessen) entfernt, einschlieBlich der zugehorigen 
Verweise E (Kanten), zu denen keine Verweise E (Kanten) 
des Graphen zeigen. Dies gilt fur die Prozesse PI und P2, 
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StellgroBen, Drosselklappe und Zundwinkel, verteilt wer- 25 die keinen Eingang mit dem Attribut PRE aufweisen. Diese 

?™^. USS * Prozesse werden einer ersten Gruppe von Prozessen des Be- 

[0047] Die Task wird zyklisch, z. B. alle 10 ms, vollstan- rechnungszyklus zugeordnet. 

dig berechnet Alle Eingangswerte der Prozesse P3 bis P8, [0054] Die Prozesse innerhalb einer Gruppe von Prozes- 

mit Ausnahme der mit "efT gekennzeichneten Eingangs- sen konnen in beliebiger Reihenfolge oder parallel abgear- 

werte beziehungsweise Eingange, mussen im selben Be- 30 beitet werden. 

rechnungszyklus vorher berechnet worden sein. Sie mussen [0055] Durch rekursive Abarbeitung des Algorithmus 

also das Attribut "Eingangswert des selben Berechnungszy- wird jeweils eine neue Gruppe von Prozessen gebildet, die 

klus n PRE erhalten. Die mit "efT bezeichneten Eingans- bei der Programmausfuhrung nach der vorhergehenden 

werte mussen im vorhergehenden Berechnungszyklus be- Gruppe von Prozessen abgearbeitet werden muss. Es wer- 

rechnet worden sein, das heiBt, bei der vorangegangenen 35 den also die nach jedem Schritt verbleibenden Prozesse in 

Ausfuhrung der Task. Dementsprechend erhalten diese Ein- weiteren aufeinanderfolgenden Schritten jeweils auf Pro- 

gangswerte beziehungsweise die entsprechenden Eingange zesse untersucht, auf die kein Verweis E gesetzt ist. Die in 

das Attribut "Eingangswert des vorhergehenden Berech- jedem Schritt gefundenen Prozesse werden entfernt und auf- 

!^J?f^ yk i US ". POST - einander folgenden Gruppen von Prozessen zugeordnet. 

[0048] Fur jeden Eingang der Prozesse P1-P8 kann also 40 Diese Gruppen konnen einen oder mehrere Prozesse bein- 

angegeben werden, ob ein aktuellim selben Berechnungszy- halten. Die Reihenfolge der Prozesse innerhalb einer 

klus berechneter Wert oder ein im vorhergehenden Berech- Gruppe ist beliebig, da diese Prozesse voneinander unab- 

nungszyklus bei der vorangehenden Abarbeitung der Task hangig sind. Es mussen jedoch alle Prozesse einer Gruppe 

ermittelter Wert benutzt werden muss. Letzteres entspricht abgearbeitet sein, bevor ein Prozess der nachsten Gruppe 

einem z -Glied aus der Regelungstechnik. Die Eingangs- 45 ausgefuhrt wird. 



werte der Prozesse PI und P2 sind nicht definiert. Sie kon- 
nen also das Attribut "Eingangswert aus beliebigem Berech- 
nungszyklus" ANY erhalten. 

[0049] Aufgrund dieser Pramissen ergeben sich fur die 
Prozesse P1-P8 folgende Relationen: 
P1<P3 
P2<P3 
P3<P4 
P3<P6 
P4<P5 
P6<P4 
P4<P8 
P6<P7 
P6<P8 
P7<P8 

[0050] Als erste Prozesse der Sequenz kommen lediglich 
Prozesse in Frage, die keinen im selben Berechnungszyklus 
berechneten Eingangswert benotigen. Der erste Prozess darf 
also keinen mit dem Attribut PRE belegten Eingang aufwei- 
sen. Der letzte Prozess der Sequenz darf keinen mit dem At- 65 
tribut POST belegten Eingang aufweisen. AUe Berech- 
nungsreihenfolgen die diesen Bedingungen und den aufge- 
stellten Ungleichungen geniigen, sind gultige oder lauffa- 



[0056] In Fig, 5 ist der um die Prozesse PI und P2 vermin- 
derte Graph gezeigt Auch in diesem Teilgraphen muss min- 
destens ein Knoten (Prozess) existieren, zu dem keine Kante 
zeigt. Alle Knoten, zu denen keine Kante zeigt, mussen wie- 
50 derum entfernt werden. Existiert kein Knoten (Prozess) der 
diese Bedingung erfullt, ist eine nicht auflosbare Schleife 
und damit eine Inkonsistenz im Datenfluss entdeckL 
[0057] In einem zweiten Schritt wird folglich der Prozess 
P3 entfernt und einer zweiten Gruppe von Prozessen zuge- 
55 ordnet, 

[0058] Das Resultat ist in Fig. 6 dargestellt. 
[0059] In einem dritten Schritt wird nun Prozess 6 ent- 
fernt, zu dem keine Kante zeigt. 

[0060] Der so entstandene restliche Graph ist in Fig. 7 
60 dargestellt. Prozess 6 wird einer dritten Gruppe von Prozes- 
sen zugeordnet. 

[0061] In einem vierten Schritt werden die Prozesse P4 
und P7 entfernt und einer vierten Gruppe von Prozessen zu- 
geordnet 

[0062] Damit verbleiben lediglich die Prozesse P5 und P8, 
die in Fig. 8 dargestellt sind. Auf diese verbliebene Prozesse 
zeigt keine Kante, so dass beide Prozesse einer funften und 
letzten Gruppe von Prozessen zugeordnet werden. 
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[0063] In der Reihenfolge der Schritte oder der Gruppen 
von Prozessen ist die Reihenfolge gefiinden, in der die Pro 
zesse abgearbeitet werden mussen. Die in einem Schritt ab- 
getrennten Prozesse mussen vor den Prozessen ausgefuhrt 
werden, die im nachslcn SchriU abgclrcnnt wurden. 5 
[0064] Die Zuordnung der einzelnen Prozesse P1-P8 zu 
Gruppen von Prozessen G1-G5 ist in Fig. 9 veranschau- 
licht. 

[0065] Da in den Gruppen jeweils mehr als ein Prozess 
vorhanden scin kann, kann cine Viclzahl von untcrschiedli- 10 
chen, ausfuhrbaren Sequenzen gebildet werden. Aus dieser 
Vielzahl von gultigen Sequenzen kann bei spiels weise dieje- 
nige bestimmt werden, die die kiirzeste Laufzeit bean- 
sprucht oder diejenige, bei der jeweils die Berechnung eines 
Ausgabcwerls und dessen Vcrwendung als Eingangswcrt 15 
zeitlich am dichtesten aufeinander folgen (Optimierung). 
[0066] Fig. 10 zeigt einen Graphen, der eine nicht auflos- 
bare Schleife enthalt. Der Graph reprasentiert nicht die 
Drehmoment-Regelung von Fig. 3. 

[0067] GcmaB den oben aufgestellten Berechnungsschrit- 20 
ten wurde versucht den Graphen mit dem Werkzeug zum 
Anordnen oder Priifen in einzelne Gruppen von Prozessen 
zu zerlegen. Das Ergebnis der Bearbeitungsschritte 1 bis 3 
ist in den Fig. 11 bis 13 dargestellt. 

[0068] In Fig. 13, die das Ergebnis des dritten Schritts dar- 25 
stellt, konnte schlieBlich kein Prozess oder Knoten gefunden 
werden, zu dem keine Kante des Graphen zeigt. Es gibt also 
keinen Prozess, der keinen Eingang mit dem Attribut PRE 
hat. Die verbleibenden Prozesse konnen somit keiner 
Gruppe zugeordnct werden. Es liegt eine Schleife vor, die 30 
aufgelost werden muss, um eine ausfuhrbare Task zu erhal- 
ten. Die verbleibenden Prozesse werden auf eine Anzeige- 
einrichtung oder einen Drucker ausgegeben. 

Patentanspriiche 35 

1. Verfahren zum automatischen Gewinnen einer 
funktionsfahigen Reihenfolge von Prozessen, die aus 
wenigstens einem Eingabewert einen Ausgabewert be- 
stimmen, mit den Schritten: 40 

- eine Vielzahl von Prozessen (P1-P8), deren 
Eingange mit wenigstens einem der Attribute 

- "Eingangswert des selben. Berechnungszyklus" 
(PRE), 

- "Eingangswert des vorhergehenden Berech- 45 
nungszyklus" (POST), 

- "Eingangswert aus beliebigem Berechnungszy- 
klus" (ANY) versehen sind, werden so angeord- 
net, dass als erster Prozess eines Berechnungszy- 
klus (n) ein Prozess bestimmt wird, der keinen so 
Eingang mit dem Attribut "Eingangswert des sel- 
ben Berechnungszyklus" (PRE) aufweist, 

- die gefundene Reihenfolge der Prozesse 
(P1-P8) wird ausgegeben. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 55 
net, dass die einzelnen Prozesse (P1-P8) derart mitein- 
ander in Beziehung gesetzl werden, dass zu einem Pro- 
zess, dessen Eingang mit dem Attribut "Eingangswerts 
des selben Berechnungszyklus" (PRE) versehen ist, ein 
Verweis (E) von dem Prozess gesetzt wird, der den Ein- 60 
gangswert liefert, und dass von einem Prozess, dessen 
Eingang mit dem Attribut "Eingangswert des vorherge- 
henden Berechnungszyklus" (POST) versehen ist, ein 
Verweis auf den Prozess gesetzt wird, der deh Ein- 
gangswert liefert. 65 

3. Verfahren nach dem vorhergehenden Anspruch, da- 
durch gekennzeichnet, dass fur die Berechnung der 
Reihenfolge der Prozesse (P1-P8) in einem ersten 
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Schritt diejenigen Prozesse entfernt und einer ersten 
Gruppe von Prozessen (Gl) zugeordnet werden, auf 
die kein Verweis (E) gesetzt ist. 

4. Verfahren nach dem vorhergehenden Anspruch, da- 
durch gekennzeichnet, dass die verbleibenden Prozesse 
in weiteren Schritten jeweils auf Prozesse untersucht 
werden, auf die kein Verweis (E) gesetzt ist, und dass 
die in jedem Schritt gefundenen Prozesse aus der 
Menge der zu untersuchenden Prozesse jeweils entfemt 
und aufeinanderfolgenden Gruppen von Prozessen 
(G1-G5) zugeordnet werden. 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, dass aus einer Losungs- 
menge mit berechneten gultigen Reihenfolgen, dieje- 
nige Reihenfolge ausgewahlt wird, bei der jeweils die 
Berechnung eines Ausgabewerts und dessen Verwen- 
dung als Eingangswert zeitlich am dichtesten aufeinan- 
der folgen. 

6. Verfahren nach einem der vorhergehenden Anspru- 
chc, dadurch gekennzeichnet, dass als lctzter Prozess 
(P1-P8) eines Berechnungszyklus (n) ein Prozess aus- 
gewahlt wird, der keinen Eingang mit dem Attribut 
"Eingangswert des vorhergehenden Berechnungszy- 
klus" (POST) aufweist. 

7. Verfahren zum Uberpriifen einer Reihenfolge von 
abzuarbeitenden Prozessen auf Schleifen im DatenfluB, 
mit den Schritten: 

- eine Vielzahl von Prozessen (P1-P8), deren 
Eingange mit wenigstens einem der Attribute 

- "Eingangswert des selben Berechnungszyklus" 
(PRE), 

- "Eingangswert des vorhergehenden Berech- 
nungszyklus" (POST), 

- "Eingangswert aus beliebigem Berechnungszy- 
klus" (ANY) versehen sind, werden so angeord- 
net, dass in einem ersten Schritt als erster Prozess 
ein Prozess (PI; P2) bestimmt wird, der keinen 
Eingang mit dem Attribut "Eingangswert des sel- 
ben Berechnungszyklus" (PRE) aufweist, 

- der erste Prozess (PI; P2) wird einer ersten 
Gruppe von Prozessen (Gl) zugeordnet und aus 
der Menge der zu untersuchenden Prozesse 
(P3-P8) entfernt, 

- die verbleibenden Prozesse werden in weiteren 
Schritten jeweils auf Prozesse untersucht, auf die 
kein Verweis (E) gesetzt ist, 

- die in jedem Schritt gefundenen Prozesse wer- 
den jeweils aus der Menge der zu untersuchenden 
Prozesse entfemt und aufeinanderfolgenden 
Gruppen (G1-G5) zugeordnet, bis in einem 
Schritt kein Prozess (P1-P8) identifiziert werden 
kann, der keinen Eingang mit dem Attribut "Ein- 
gangswert des selben Berechnungszyklus" (PRE) 
hat, 

- die verbleibenden Prozesse (P1-P8) werden 
identifiziert und ausgegeben. 

8. Werkzeug zum Anordnen oder Priifen einer Reihen- 
folge von abzuarbeitenden Prozessen (P1-P8), das auf- 
weist: 

- Eingabemittel (2, 21, 3) zur Eingabe einer Viel- 
zahl von Prozessen (P1-P8), deren Eingange je- 
weils mit wenigstens einem der Attribute 

- "Eingangswerts des selben Berechnungszy- 
klus" (PRE), 

- "Eingangswert des vorhergehenden Berech- 
nungszyklus" (POST), 

- "Eingangswert aus beliebigem Berechnungszy- 
klus" (ANY) versehen sind, 
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- wenigstens einen Mikroprozessor (MP) zur Be- 
rechnung einer lauffahigen Reihenfolge von Pro- 
zesse (P1-P8) nach einem Verfahren gemaB ei- 
nem der vorhergehenden Verfahrensanspriiche, 

- ein Ausgabemittel (4) zum Ausgebcn der ge- 
fundenen Reihenfolge. 
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